A column generation approach for solving the patient admission scheduling problem
نویسندگان
چکیده
منابع مشابه
A column generation approach for solving the patient admission scheduling problem
The Patient Admission Scheduling Problem (PAS) is the problem of assigning patients to rooms during their stays in the hospital over a predefined planning period. Each room has a number of beds, which is the capacity of the room. A set of hard constraints determine whether or not a patient can stay in a room. For each patient-room combination a penalty is given for having the patient in the roo...
متن کاملthe algorithm for solving the inverse numerical range problem
برد عددی ماتریس مربعی a را با w(a) نشان داده و به این صورت تعریف می کنیم w(a)={x8ax:x ?s1} ، که در آن s1 گوی واحد است. در سال 2009، راسل کاردن مساله برد عددی معکوس را به این صورت مطرح کرده است : برای نقطه z?w(a)، بردار x?s1 را به گونه ای می یابیم که z=x*ax، در این پایان نامه ، الگوریتمی برای حل مساله برد عددی معکوس ارانه می دهیم.
15 صفحه اولA column generation approach for solving the examination-timetabling problem
In this article, we approach the ExaminationTimetabling Problem (ETP) from a student-centric point of view. We allow for multiple versions of an exam to be scheduled to increase the spreading of exams for students. We propose two Column Generation (CG) algorithms. In the first approach, a column is defined as an exam schedule for every unique student group, and two Pricing Problems (PPs) are de...
متن کاملA Hybrid Column Generation Approach for the Berth Allocation Problem
The Berth Allocation Problem (BAP) consists on programming and allocating ships to berthing areas along a quay. The BAP is modeled as a vehicle routing problem and a recently proposed evolutionary hybrid method denominated PTA/LP is used to solve it. The PTA/LP combines the Population Training Algorithm with Linear Programming to generate improving incoming columns in a column generation proces...
متن کاملLocal Search for the Patient Admission Scheduling Problem under Uncertainty
We propose an extension of the Patient Admission Scheduling (PAS) problem that includes, among others, uncertainty in arrival times and stay lengths. We propose the use of a Simulated Annealing approach for both the longand short-term versions of the new problem, along the lines of the one employed successfully for the original PAS problem in [2]. 1 The Patient Admission Scheduling Problem The ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Operational Research
سال: 2014
ISSN: 0377-2217
DOI: 10.1016/j.ejor.2013.10.050